Skip to content

Add constant-time (f_events) proofs for rej_uniform_eta2 and rej_uniform_eta4 - #1398

Open
jakemas wants to merge 1 commit into
mainfrom
rej-uniform-eta-ct-fevents-v2
Open

Add constant-time (f_events) proofs for rej_uniform_eta2 and rej_uniform_eta4#1398
jakemas wants to merge 1 commit into
mainfrom
rej-uniform-eta-ct-fevents-v2

Conversation

@jakemas

@jakemas jakemas commented Aug 26, 2026

Copy link
Copy Markdown
Contributor

Resolves #1160

@jakemas
jakemas requested a review from a team as a code owner August 26, 2026 03:32
@jakemas jakemas mentioned this pull request Aug 26, 2026
Closed
@jakemas
Add constant-time (f_events) proofs for rej_uniform_eta2 and rej_unif…
e377573 
…orm_eta4

Signed-off-by: Jake Massimo <jakemas@amazon.com>
@jakemas
jakemas force-pushed the rej-uniform-eta-ct-fevents-v2 branch from ccb9e9c to e377573 Compare August 26, 2026 03:37
@oqs-bot

oqs-bot commented Aug 26, 2026 •
edited
Loading

Copy link
Copy Markdown
Contributor

CBMC Results (ML-DSA-65, REDUCE-RAM)

⚠️ Attention Required

Proof Status Current Previous Change
compute_pack_t0_t1 ⚠️ 34s 7s +386%
mld_attempt_signature_generation ⚠️ 159s 31s +413%
sign_keypair_internal ⚠️ 28s 3s +833%
sign_pk_from_sk ⚠️ 56s 5s +1020%
sign_verify_internal ⚠️ 180s 71s +154%
Full Results (210 proofs)
Proof Status Current Previous Change
**TOTAL** ✅ 1408s 1482s -5.0%
sign_verify_internal ⚠️ 180s 71s +154%
mld_attempt_signature_generation ⚠️ 159s 31s +413%
polyvec_matrix_pointwise_montgomery_yvec ✅ 144s 201s -28%
poly_pointwise_montgomery_c ✅ 69s 116s -41%
mld_invntt_layer ✅ 56s 108s -48%
sign_pk_from_sk ⚠️ 56s 5s +1020%
polyvecl_chknorm ✅ 49s 43s +14%
compute_pack_t0_t1 ⚠️ 34s 7s +386%
sign_keypair_internal ⚠️ 28s 3s +833%
mld_ntt_layer ✅ 24s 43s -44%
fqmul ✅ 22s 40s -45%
rej_uniform_c ✅ 13s 16s -19%
sig_unpack_hints ✅ 13s 1s +1200%
sign_signature_internal ✅ 13s 6s +117%
keccakf1600x4_permute_native ✅ 11s 22s -50%
mld_ntt_butterfly_block ✅ 11s 25s -56%
polyt0_unpack ✅ 10s 13s -23%
rej_uniform ✅ 10s 7s +43%
rej_uniform_native_x86_64 ✅ 10s - new
poly_ntt_c ✅ 9s 22s -59%
poly_uniform_eta_4x ✅ 8s 13s -38%
poly_chknorm_c ✅ 7s 13s -46%
polyvecl_pack_eta ✅ 7s 2s +250%
keccak_absorb_once_x4 ✅ 6s 10s -40%
polyveck_reduce ✅ 6s 6s +0%
polyvecl_ntt ✅ 6s 7s -14%
rej_uniform_native ✅ 6s 4s +50%
pointwise_acc_native_x86_64 ✅ 5s 5s +0%
poly_invntt_tomont_c ✅ 5s 10s -50%
polyeta_unpack ✅ 5s 4s +25%
polyvec_matrix_pointwise_montgomery_row ✅ 5s 8s -38%
polyveck_decompose ✅ 5s 14s -64%
shake256 ✅ 5s 2s +150%
sign_signature_pre_hash_internal ✅ 5s 3s +67%
sign_signature_pre_hash_shake256 ✅ 5s 7s -29%
intt_native_x86_64 ✅ 4s 4s +0%
keccak_init ✅ 4s 4s +0%
keccakf1600x4_extract_bytes_native ✅ 4s 1s +300%
mld_check_pct ✅ 4s 12s -67%
mld_compute_pack_z ✅ 4s 5s -20%
pointwise_acc_native_aarch64 ✅ 4s 6s -33%
pointwise_native_aarch64 ✅ 4s 3s +33%
poly_add ✅ 4s 7s -43%
poly_chknorm_native ✅ 4s 4s +0%
poly_decompose_c ✅ 4s 8s -50%
poly_pointwise_montgomery_native ✅ 4s 4s +0%
poly_power2round ✅ 4s 7s -43%
poly_uniform ✅ 4s 2s +100%
poly_uniform_gamma1 ✅ 4s 3s +33%
polyveck_caddq ✅ 4s 7s -43%
power2round ✅ 4s 2s +100%
reduce32 ✅ 4s 2s +100%
sign_keypair ✅ 4s 4s +0%
sign_verify_pre_hash_shake256 ✅ 4s 6s -33%
sys_check_capability ✅ 4s 1s +300%
keccak_f1600_x4_native_aarch64_v84a ✅ 3s 2s +50%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid ✅ 3s 3s +0%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid ✅ 3s 3s +0%
keccak_f1600_x4_native_avx2 ✅ 3s 2s +50%
keccak_finalize ✅ 3s 2s +50%
keccak_squeeze ✅ 3s 2s +50%
keccakf1600_extract_bytes (big endian) ✅ 3s 3s +0%
keccakf1600_permute ✅ 3s 4s -25%
mld_ct_cmask_nonzero_u32 ✅ 3s 3s +0%
mld_h ✅ 3s 3s +0%
mld_keccakf1600_extract_bytes ✅ 3s 2s +50%
mld_keccakf1600_permute_c ✅ 3s 7s -57%
mld_keccakf1600x4_xor_bytes_c ✅ 3s 2s +50%
mld_value_barrier_u8 ✅ 3s 1s +200%
pack_sig_c ✅ 3s 3s +0%
pack_sk_s1 ✅ 3s 3s +0%
pointwise_native_x86_64 ✅ 3s 2s +50%
poly_caddq_native ✅ 3s 4s -25%
poly_challenge ✅ 3s 5s -40%
poly_chknorm ✅ 3s 3s +0%
poly_chknorm_native_x86_64 ✅ 3s 4s -25%
poly_decompose_32_native_aarch64 ✅ 3s 4s -25%
poly_invntt_tomont ✅ 3s 5s -40%
poly_sub ✅ 3s 4s -25%
poly_uniform_gamma1_4x ✅ 3s 3s +0%
poly_use_hint_native_x86_64 ✅ 3s - new
polyt1_unpack ✅ 3s 3s +0%
polyveck_chknorm ✅ 3s 36s -92%
polyveck_invntt_tomont ✅ 3s 7s -57%
polyvecl_pointwise_acc_montgomery_native ✅ 3s 3s +0%
polyvecl_uniform_gamma1_serial ✅ 3s 1s +200%
polyvecl_unpack_eta ✅ 3s 2s +50%
polyz_pack ✅ 3s 3s +0%
polyz_unpack_17_native_aarch64 ✅ 3s 2s +50%
polyz_unpack_native ✅ 3s 3s +0%
rej_eta ✅ 3s 5s -40%
rej_uniform_eta_native_aarch64 ✅ 3s 5s -40%
shake128_squeeze ✅ 3s 3s +0%
shake256_absorb ✅ 3s 4s -25%
shake256_init ✅ 3s 4s -25%
shake256x4_squeezeblocks ✅ 3s 2s +50%
sign_signature ✅ 3s 5s -40%
sign_signature_extmu ✅ 3s 4s -25%
sign_verify ✅ 3s 6s -50%
sign_verify_pre_hash_internal ✅ 3s 5s -40%
sk_t0hat_get_poly ✅ 3s 1s +200%
unpack_sk_s2hat ✅ 3s 3s +0%
unpack_sk_t0hat ✅ 3s 4s -25%
yvec_init ✅ 3s 5s -40%
caddq ✅ 2s 2s +0%
decompose ✅ 2s 4s -50%
intt_native_aarch64 ✅ 2s 2s +0%
keccak_absorb ✅ 2s 3s -33%
keccak_f1600_x1_native_aarch64_v84a ✅ 2s 2s +0%
keccak_squeezeblocks_x4 ✅ 2s 4s -50%
keccakf1600_xor_bytes (big endian) ✅ 2s 2s +0%
keccakf1600x4_xor_bytes_native ✅ 2s 2s +0%
make_hint ✅ 2s 3s -33%
mld_ct_abs_i32 ✅ 2s 6s -67%
mld_ct_cmask_neg_i32 ✅ 2s 3s -33%
mld_ct_get_optblocker_u32 ✅ 2s 3s -33%
mld_ct_sel_int32 ✅ 2s 2s +0%
mld_keccakf1600x4_extract_bytes_c ✅ 2s 2s +0%
mld_polymat_expand_entry ✅ 2s 3s -33%
mld_prepare_domain_separation_prefix ✅ 2s 4s -50%
mld_sample_s1_s2_serial ✅ 2s 3s -33%
mld_sign_attempt ✅ 2s - new
mld_sign_resume ✅ 2s - new
mld_value_barrier_i64 ✅ 2s 2s +0%
mld_value_barrier_u32 ✅ 2s 4s -50%
montgomery_reduce ✅ 2s 1s +100%
ntt_native_aarch64 ✅ 2s 3s -33%
ntt_native_x86_64 ✅ 2s 5s -60%
pack_sig_h ✅ 2s 2s +0%
pack_sig_z ✅ 2s 1s +100%
pack_sk_rho_key_tr_s2 ✅ 2s 2s +0%
poly_caddq_c ✅ 2s 5s -60%
poly_caddq_native_aarch64 ✅ 2s 2s +0%
poly_chknorm_native_aarch64 ✅ 2s 2s +0%
poly_decompose ✅ 2s 2s +0%
poly_decompose_88_native_aarch64 ✅ 2s 2s +0%
poly_invntt_tomont_native ✅ 2s 5s -60%
poly_ntt_native ✅ 2s 2s +0%
poly_permute_bitrev_to_custom_optional ✅ 2s 3s -33%
poly_permute_bitrev_to_custom_optional_native ✅ 2s 3s -33%
poly_reduce ✅ 2s 4s -50%
poly_shiftl ✅ 2s 3s -33%
poly_uniform_4x ✅ 2s 4s -50%
poly_uniform_eta ✅ 2s 5s -60%
poly_use_hint ✅ 2s 3s -33%
poly_use_hint_c ✅ 2s 2s +0%
poly_use_hint_native ✅ 2s 7s -71%
poly_use_hint_native_aarch64 ✅ 2s 4s -50%
polyeta_pack ✅ 2s 1s +100%
polyt0_pack ✅ 2s 5s -60%
polyvec_matrix_expand ✅ 2s 6s -67%
polyvec_matrix_expand_serial ✅ 2s 3s -33%
polyveck_pack_w1 ✅ 2s 4s -50%
polyveck_unpack_eta ✅ 2s 3s -33%
polyvecl_pointwise_acc_montgomery ✅ 2s 3s -33%
polyvecl_pointwise_acc_montgomery_c ✅ 2s 3s -33%
polyvecl_unpack_z ✅ 2s 1s +100%
polyw1_pack_88 ✅ 2s 3s -33%
polyz_unpack ✅ 2s 3s -33%
rej_eta_c ✅ 2s 4s -50%
rej_eta_native ✅ 2s 3s -33%
rej_uniform_eta_native_x86_64 ✅ 2s - new
rej_uniform_native_aarch64 ✅ 2s 5s -60%
shake128_finalize ✅ 2s 2s +0%
shake128_init ✅ 2s 6s -67%
shake128_release ✅ 2s 2s +0%
shake128x4_absorb_once ✅ 2s 2s +0%
shake256_release ✅ 2s 3s -33%
shake256_squeeze ✅ 2s 4s -50%
sign_verify_extmu ✅ 2s 2s +0%
unpack_sk ✅ 2s 3s -33%
unpack_sk_s1hat ✅ 2s 1s +100%
fqscale ✅ 1s 3s -67%
keccak_f1600_x1_native_aarch64 ✅ 1s 2s -50%
keccakf1600_permute_native ✅ 1s 2s -50%
keccakf1600_xor_bytes ✅ 1s 4s -75%
keccakf1600x4_extract_bytes ✅ 1s 4s -75%
keccakf1600x4_permute ✅ 1s 1s +0%
keccakf1600x4_xor_bytes ✅ 1s 2s -50%
mld_ct_cmask_nonzero_u8 ✅ 1s 2s -50%
mld_ct_get_optblocker_i64 ✅ 1s 1s +0%
mld_ct_get_optblocker_u8 ✅ 1s 4s -75%
mld_ct_memcmp ✅ 1s 4s -75%
mld_sample_s1_s2 ✅ 1s 6s -83%
mld_sign_finish ✅ 1s - new
nttunpack_native_x86_64 ✅ 1s 3s -67%
poly_caddq ✅ 1s 3s -67%
poly_caddq_native_x86_64 ✅ 1s 1s +0%
poly_decompose_native ✅ 1s 5s -80%
poly_decompose_native_x86_64 ✅ 1s 2s -50%
poly_ntt ✅ 1s 2s -50%
poly_pointwise_montgomery ✅ 1s 2s -50%
polyt1_pack ✅ 1s 3s -67%
polyveck_ntt ✅ 1s 4s -75%
polyveck_pack_eta ✅ 1s 3s -67%
polyvecl_uniform_gamma1 ✅ 1s 4s -75%
polyw1_pack ✅ 1s 3s -67%
polyw1_pack_32 ✅ 1s 2s -50%
polyz_unpack_19_native_aarch64 ✅ 1s 5s -80%
polyz_unpack_c ✅ 1s 9s -89%
polyz_unpack_native_x86_64 ✅ 1s 3s -67%
shake128_absorb ✅ 1s 2s -50%
shake128x4_squeezeblocks ✅ 1s 2s -50%
shake256_finalize ✅ 1s 1s +0%
shake256x4_absorb_once ✅ 1s 2s -50%
sk_s1hat_get_poly ✅ 1s 3s -67%
sk_s2hat_get_poly ✅ 1s 1s +0%
unpack_pk_t1 ✅ 1s 2s -50%
use_hint ✅ 1s 2s -50%
yvec_get_poly ✅ 1s 3s -67%

@oqs-bot

oqs-bot commented Aug 26, 2026 •
edited
Loading

Copy link
Copy Markdown
Contributor

CBMC Results (ML-DSA-44, REDUCE-RAM)

⚠️ Attention Required

Proof Status Current Previous Change
compute_pack_t0_t1 ⚠️ 27s 12s +125%
mld_attempt_signature_generation ⚠️ 153s 19s +705%
sign_pk_from_sk ⚠️ 42s 5s +740%
sign_verify_internal ⚠️ 163s 49s +233%
Full Results (210 proofs)
Proof Status Current Previous Change
**TOTAL** ✅ 1248s 1364s -8.5%
sign_verify_internal ⚠️ 163s 49s +233%
mld_attempt_signature_generation ⚠️ 153s 19s +705%
polyvec_matrix_pointwise_montgomery_yvec ✅ 100s 149s -33%
poly_pointwise_montgomery_c ✅ 65s 112s -42%
mld_invntt_layer ✅ 54s 105s -49%
sign_pk_from_sk ⚠️ 42s 5s +740%
compute_pack_t0_t1 ⚠️ 27s 12s +125%
fqmul ✅ 25s 39s -36%
mld_ntt_layer ✅ 22s 41s -46%
sign_keypair_internal ✅ 17s 4s +325%
sign_signature_internal ✅ 13s 4s +225%
keccakf1600x4_permute_native ✅ 12s 22s -45%
mld_ntt_butterfly_block ✅ 11s 23s -52%
rej_uniform ✅ 11s 8s +38%
rej_uniform_c ✅ 11s 16s -31%
sig_unpack_hints ✅ 11s 2s +450%
poly_ntt_c ✅ 10s 21s -52%
polyt0_unpack ✅ 10s 12s -17%
polyeta_unpack ✅ 9s 14s -36%
poly_uniform_eta_4x ✅ 7s 12s -42%
rej_uniform_native_x86_64 ✅ 7s - new
sign_signature_pre_hash_shake256 ✅ 7s 4s +75%
poly_chknorm_c ✅ 6s 11s -45%
polyz_unpack_c ✅ 6s 8s -25%
keccak_absorb_once_x4 ✅ 5s 8s -38%
mld_h ✅ 5s 4s +25%
pointwise_acc_native_aarch64 ✅ 5s 6s -17%
pointwise_acc_native_x86_64 ✅ 5s 4s +25%
poly_invntt_tomont_c ✅ 5s 11s -55%
polyvec_matrix_pointwise_montgomery_row ✅ 5s 6s -17%
shake128_release ✅ 5s 2s +150%
sign_verify_pre_hash_shake256 ✅ 5s 5s +0%
unpack_sk_s1hat ✅ 5s 3s +67%
keccakf1600x4_extract_bytes ✅ 4s 2s +100%
mld_check_pct ✅ 4s 15s -73%
mld_keccakf1600_permute_c ✅ 4s 7s -43%
nttunpack_native_x86_64 ✅ 4s 4s +0%
poly_caddq ✅ 4s 4s +0%
poly_caddq_c ✅ 4s 3s +33%
poly_caddq_native ✅ 4s 3s +33%
poly_caddq_native_aarch64 ✅ 4s 3s +33%
poly_invntt_tomont_native ✅ 4s 3s +33%
poly_use_hint ✅ 4s 2s +100%
polyt1_unpack ✅ 4s 2s +100%
polyveck_reduce ✅ 4s 4s +0%
polyvecl_uniform_gamma1_serial ✅ 4s 2s +100%
polyw1_pack_88 ✅ 4s 2s +100%
polyz_unpack_19_native_aarch64 ✅ 4s 4s +0%
shake256x4_absorb_once ✅ 4s 1s +300%
sign_keypair ✅ 4s 5s -20%
sign_signature ✅ 4s 6s -33%
sign_signature_pre_hash_internal ✅ 4s 4s +0%
sign_verify ✅ 4s 4s +0%
caddq ✅ 3s 6s -50%
decompose ✅ 3s 3s +0%
keccak_absorb ✅ 3s 3s +0%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid ✅ 3s 3s +0%
keccak_squeeze ✅ 3s 2s +50%
keccakf1600_permute ✅ 3s 2s +50%
mld_compute_pack_z ✅ 3s 6s -50%
mld_ct_cmask_nonzero_u8 ✅ 3s 2s +50%
mld_ct_get_optblocker_u32 ✅ 3s 2s +50%
mld_prepare_domain_separation_prefix ✅ 3s 3s +0%
mld_sign_attempt ✅ 3s - new
montgomery_reduce ✅ 3s 2s +50%
pack_sig_z ✅ 3s 2s +50%
pack_sk_rho_key_tr_s2 ✅ 3s 5s -40%
pack_sk_s1 ✅ 3s 3s +0%
pointwise_native_x86_64 ✅ 3s 4s -25%
poly_add ✅ 3s 7s -57%
poly_challenge ✅ 3s 6s -50%
poly_chknorm_native_x86_64 ✅ 3s 2s +50%
poly_decompose_native ✅ 3s 2s +50%
poly_decompose_native_x86_64 ✅ 3s 2s +50%
poly_invntt_tomont ✅ 3s 2s +50%
poly_ntt_native ✅ 3s 3s +0%
poly_power2round ✅ 3s 4s -25%
poly_reduce ✅ 3s 4s -25%
poly_sub ✅ 3s 3s +0%
poly_uniform_gamma1_4x ✅ 3s 5s -40%
poly_use_hint_native ✅ 3s 3s +0%
polyt0_pack ✅ 3s 4s -25%
polyvec_matrix_expand_serial ✅ 3s 4s -25%
polyveck_caddq ✅ 3s 3s +0%
polyveck_decompose ✅ 3s 7s -57%
polyveck_invntt_tomont ✅ 3s 5s -40%
polyveck_pack_w1 ✅ 3s 3s +0%
polyvecl_pointwise_acc_montgomery_c ✅ 3s 4s -25%
polyvecl_uniform_gamma1 ✅ 3s 2s +50%
polyvecl_unpack_eta ✅ 3s 4s -25%
polyz_unpack ✅ 3s 3s +0%
rej_eta_native ✅ 3s 3s +0%
shake256_finalize ✅ 3s 2s +50%
sign_signature_extmu ✅ 3s 4s -25%
sk_t0hat_get_poly ✅ 3s 1s +200%
unpack_pk_t1 ✅ 3s 3s +0%
keccak_f1600_x1_native_aarch64 ✅ 2s 3s -33%
keccak_f1600_x4_native_aarch64_v84a ✅ 2s 3s -33%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid ✅ 2s 2s +0%
keccak_finalize ✅ 2s 2s +0%
keccak_init ✅ 2s 3s -33%
keccak_squeezeblocks_x4 ✅ 2s 3s -33%
keccakf1600_xor_bytes (big endian) ✅ 2s 6s -67%
keccakf1600x4_permute ✅ 2s 4s -50%
keccakf1600x4_xor_bytes_native ✅ 2s 5s -60%
make_hint ✅ 2s 3s -33%
mld_ct_abs_i32 ✅ 2s 3s -33%
mld_ct_cmask_nonzero_u32 ✅ 2s 3s -33%
mld_ct_get_optblocker_u8 ✅ 2s 2s +0%
mld_ct_sel_int32 ✅ 2s 3s -33%
mld_keccakf1600x4_extract_bytes_c ✅ 2s 4s -50%
mld_keccakf1600x4_xor_bytes_c ✅ 2s 4s -50%
mld_polymat_expand_entry ✅ 2s 2s +0%
mld_sample_s1_s2_serial ✅ 2s 4s -50%
mld_sign_finish ✅ 2s - new
mld_sign_resume ✅ 2s - new
mld_value_barrier_i64 ✅ 2s 3s -33%
mld_value_barrier_u32 ✅ 2s 1s +100%
mld_value_barrier_u8 ✅ 2s 4s -50%
ntt_native_aarch64 ✅ 2s 4s -50%
ntt_native_x86_64 ✅ 2s 3s -33%
pack_sig_c ✅ 2s 5s -60%
pack_sig_h ✅ 2s 4s -50%
pointwise_native_aarch64 ✅ 2s 2s +0%
poly_caddq_native_x86_64 ✅ 2s 4s -50%
poly_chknorm ✅ 2s 3s -33%
poly_chknorm_native ✅ 2s 4s -50%
poly_chknorm_native_aarch64 ✅ 2s 2s +0%
poly_decompose ✅ 2s 2s +0%
poly_decompose_32_native_aarch64 ✅ 2s 4s -50%
poly_decompose_88_native_aarch64 ✅ 2s 3s -33%
poly_ntt ✅ 2s 3s -33%
poly_permute_bitrev_to_custom_optional ✅ 2s 5s -60%
poly_permute_bitrev_to_custom_optional_native ✅ 2s 3s -33%
poly_pointwise_montgomery ✅ 2s 3s -33%
poly_pointwise_montgomery_native ✅ 2s 2s +0%
poly_shiftl ✅ 2s 4s -50%
poly_uniform_eta ✅ 2s 2s +0%
poly_uniform_gamma1 ✅ 2s 3s -33%
poly_use_hint_c ✅ 2s 5s -60%
poly_use_hint_native_aarch64 ✅ 2s 3s -33%
poly_use_hint_native_x86_64 ✅ 2s - new
polyeta_pack ✅ 2s 3s -33%
polyvec_matrix_expand ✅ 2s 3s -33%
polyveck_ntt ✅ 2s 2s +0%
polyveck_pack_eta ✅ 2s 4s -50%
polyvecl_chknorm ✅ 2s 11s -82%
polyvecl_ntt ✅ 2s 3s -33%
polyvecl_pack_eta ✅ 2s 2s +0%
polyvecl_pointwise_acc_montgomery ✅ 2s 3s -33%
polyvecl_pointwise_acc_montgomery_native ✅ 2s 3s -33%
polyvecl_unpack_z ✅ 2s 3s -33%
polyw1_pack ✅ 2s 4s -50%
polyw1_pack_32 ✅ 2s 3s -33%
polyz_pack ✅ 2s 2s +0%
polyz_unpack_17_native_aarch64 ✅ 2s 2s +0%
polyz_unpack_native ✅ 2s 3s -33%
polyz_unpack_native_x86_64 ✅ 2s 3s -33%
rej_eta ✅ 2s 5s -60%
rej_eta_c ✅ 2s 4s -50%
rej_uniform_eta_native_aarch64 ✅ 2s 3s -33%
rej_uniform_native ✅ 2s 5s -60%
rej_uniform_native_aarch64 ✅ 2s 3s -33%
shake128_absorb ✅ 2s 3s -33%
shake128x4_absorb_once ✅ 2s 2s +0%
shake128x4_squeezeblocks ✅ 2s 2s +0%
shake256 ✅ 2s 1s +100%
shake256_release ✅ 2s 1s +100%
shake256_squeeze ✅ 2s 2s +0%
shake256x4_squeezeblocks ✅ 2s 2s +0%
sign_verify_extmu ✅ 2s 5s -60%
sign_verify_pre_hash_internal ✅ 2s 5s -60%
sk_s1hat_get_poly ✅ 2s 2s +0%
unpack_sk_s2hat ✅ 2s 4s -50%
unpack_sk_t0hat ✅ 2s 2s +0%
yvec_get_poly ✅ 2s 3s -33%
yvec_init ✅ 2s 1s +100%
fqscale ✅ 1s 2s -50%
intt_native_aarch64 ✅ 1s 3s -67%
intt_native_x86_64 ✅ 1s 2s -50%
keccak_f1600_x1_native_aarch64_v84a ✅ 1s 2s -50%
keccak_f1600_x4_native_avx2 ✅ 1s 2s -50%
keccakf1600_extract_bytes (big endian) ✅ 1s 4s -75%
keccakf1600_permute_native ✅ 1s 3s -67%
keccakf1600_xor_bytes ✅ 1s 3s -67%
keccakf1600x4_extract_bytes_native ✅ 1s 4s -75%
keccakf1600x4_xor_bytes ✅ 1s 3s -67%
mld_ct_cmask_neg_i32 ✅ 1s 2s -50%
mld_ct_get_optblocker_i64 ✅ 1s 4s -75%
mld_ct_memcmp ✅ 1s 1s +0%
mld_keccakf1600_extract_bytes ✅ 1s 2s -50%
mld_sample_s1_s2 ✅ 1s 1s +0%
poly_decompose_c ✅ 1s 5s -80%
poly_uniform ✅ 1s 3s -67%
poly_uniform_4x ✅ 1s 3s -67%
polyt1_pack ✅ 1s 3s -67%
polyveck_chknorm ✅ 1s 67s -99%
polyveck_unpack_eta ✅ 1s 2s -50%
power2round ✅ 1s 2s -50%
reduce32 ✅ 1s 3s -67%
rej_uniform_eta_native_x86_64 ✅ 1s - new
shake128_finalize ✅ 1s 3s -67%
shake128_init ✅ 1s 2s -50%
shake128_squeeze ✅ 1s 2s -50%
shake256_absorb ✅ 1s 2s -50%
shake256_init ✅ 1s 4s -75%
sk_s2hat_get_poly ✅ 1s 5s -80%
sys_check_capability ✅ 1s 2s -50%
unpack_sk ✅ 1s 3s -67%
use_hint ✅ 1s 2s -50%

@oqs-bot

oqs-bot commented Aug 26, 2026 •
edited
Loading

Copy link
Copy Markdown
Contributor

CBMC Results (ML-DSA-44)

⚠️ Attention Required

Proof Status Current Previous Change
compute_pack_t0_t1 ⚠️ 103s 50s +106%
mld_attempt_signature_generation ⚠️ 302s 58s +421%
sig_unpack_hints ⚠️ 21s 2s +950%
sign_keypair_internal ⚠️ 20s 4s +400%
sign_pk_from_sk ⚠️ 39s 5s +680%
sign_signature_internal ⚠️ 100s 26s +285%
sign_verify_internal ⚠️ 294s 114s +158%
Full Results (210 proofs)
Proof Status Current Previous Change
**TOTAL** ✅ 1864s 1514s +23.1%
mld_attempt_signature_generation ⚠️ 302s 58s +421%
sign_verify_internal ⚠️ 294s 114s +158%
polyvecl_pointwise_acc_montgomery_c ✅ 155s 131s +18%
poly_pointwise_montgomery_c ✅ 146s 114s +28%
compute_pack_t0_t1 ⚠️ 103s 50s +106%
sign_signature_internal ⚠️ 100s 26s +285%
mld_invntt_layer ✅ 59s 107s -45%
sign_pk_from_sk ⚠️ 39s 5s +680%
mld_ntt_layer ✅ 24s 42s -43%
fqmul ✅ 23s 39s -41%
sig_unpack_hints ⚠️ 21s 2s +950%
sign_keypair_internal ⚠️ 20s 4s +400%
polyvec_matrix_expand ✅ 18s 28s -36%
keccakf1600x4_permute_native ✅ 11s 22s -50%
mld_ntt_butterfly_block ✅ 11s 23s -52%
poly_ntt_c ✅ 11s 19s -42%
polyt0_unpack ✅ 10s 15s -33%
polyvec_matrix_pointwise_montgomery_yvec ✅ 9s 15s -40%
rej_uniform ✅ 9s 18s -50%
rej_uniform_native_x86_64 ✅ 9s - new
mld_check_pct ✅ 8s 14s -43%
poly_invntt_tomont_c ✅ 7s 11s -36%
sign_keypair ✅ 7s 4s +75%
poly_chknorm_c ✅ 6s 17s -65%
poly_uniform_4x ✅ 6s 14s -57%
poly_uniform_eta_4x ✅ 6s 11s -45%
polyeta_unpack ✅ 6s 14s -57%
rej_eta_native ✅ 6s 6s +0%
rej_uniform_c ✅ 6s 15s -60%
sign_signature_pre_hash_shake256 ✅ 6s 3s +100%
keccak_absorb_once_x4 ✅ 5s 9s -44%
mld_compute_pack_z ✅ 5s 7s -29%
poly_caddq_native ✅ 5s 5s +0%
polyz_unpack_c ✅ 5s 11s -55%
caddq ✅ 4s 2s +100%
decompose ✅ 4s 2s +100%
intt_native_aarch64 ✅ 4s 9s -56%
keccak_f1600_x4_native_aarch64_v84a ✅ 4s 2s +100%
keccak_f1600_x4_native_avx2 ✅ 4s 3s +33%
mld_keccakf1600_permute_c ✅ 4s 8s -50%
mld_keccakf1600x4_xor_bytes_c ✅ 4s 2s +100%
mld_sample_s1_s2 ✅ 4s 4s +0%
montgomery_reduce ✅ 4s 3s +33%
ntt_native_aarch64 ✅ 4s 3s +33%
poly_caddq_c ✅ 4s 2s +100%
poly_chknorm_native ✅ 4s 4s +0%
poly_chknorm_native_aarch64 ✅ 4s 4s +0%
poly_decompose_88_native_aarch64 ✅ 4s 4s +0%
poly_invntt_tomont_native ✅ 4s 4s +0%
poly_uniform_eta ✅ 4s 5s -20%
polyvec_matrix_expand_serial ✅ 4s 8s -50%
polyveck_pack_eta ✅ 4s 2s +100%
polyz_unpack_17_native_aarch64 ✅ 4s 5s -20%
polyz_unpack_19_native_aarch64 ✅ 4s 5s -20%
polyz_unpack_native_x86_64 ✅ 4s 3s +33%
rej_eta_c ✅ 4s 4s +0%
sign_signature_pre_hash_internal ✅ 4s 6s -33%
sign_verify_extmu ✅ 4s 3s +33%
sk_t0hat_get_poly ✅ 4s 2s +100%
sys_check_capability ✅ 4s 4s +0%
intt_native_x86_64 ✅ 3s 4s -25%
keccak_f1600_x1_native_aarch64_v84a ✅ 3s 3s +0%
keccakf1600_extract_bytes (big endian) ✅ 3s 2s +50%
keccakf1600_xor_bytes (big endian) ✅ 3s 4s -25%
mld_ct_cmask_nonzero_u32 ✅ 3s 2s +50%
mld_ct_get_optblocker_u32 ✅ 3s 1s +200%
mld_prepare_domain_separation_prefix ✅ 3s 4s -25%
mld_sample_s1_s2_serial ✅ 3s 3s +0%
mld_value_barrier_i64 ✅ 3s 2s +50%
nttunpack_native_x86_64 ✅ 3s 1s +200%
pointwise_acc_native_aarch64 ✅ 3s 4s -25%
pointwise_acc_native_x86_64 ✅ 3s 7s -57%
pointwise_native_aarch64 ✅ 3s 5s -40%
pointwise_native_x86_64 ✅ 3s 4s -25%
poly_add ✅ 3s 7s -57%
poly_caddq_native_aarch64 ✅ 3s 4s -25%
poly_chknorm_native_x86_64 ✅ 3s 2s +50%
poly_decompose_c ✅ 3s 4s -25%
poly_ntt_native ✅ 3s 5s -40%
poly_pointwise_montgomery ✅ 3s 3s +0%
poly_power2round ✅ 3s 4s -25%
poly_shiftl ✅ 3s 3s +0%
polyveck_chknorm ✅ 3s 5s -40%
polyveck_decompose ✅ 3s 4s -25%
polyveck_invntt_tomont ✅ 3s 5s -40%
polyveck_pack_w1 ✅ 3s 1s +200%
polyvecl_chknorm ✅ 3s 10s -70%
polyvecl_pointwise_acc_montgomery_native ✅ 3s 2s +50%
polyvecl_uniform_gamma1 ✅ 3s 3s +0%
polyvecl_uniform_gamma1_serial ✅ 3s 2s +50%
polyvecl_unpack_eta ✅ 3s 2s +50%
polyz_unpack_native ✅ 3s 2s +50%
rej_uniform_eta_native_aarch64 ✅ 3s 2s +50%
shake128_absorb ✅ 3s 2s +50%
shake128x4_absorb_once ✅ 3s 3s +0%
sign_signature ✅ 3s 3s +0%
sign_verify_pre_hash_internal ✅ 3s 3s +0%
sk_s2hat_get_poly ✅ 3s 2s +50%
use_hint ✅ 3s 2s +50%
fqscale ✅ 2s 3s -33%
keccak_absorb ✅ 2s 5s -60%
keccak_finalize ✅ 2s 3s -33%
keccak_squeeze ✅ 2s 1s +100%
keccak_squeezeblocks_x4 ✅ 2s 4s -50%
keccakf1600x4_extract_bytes_native ✅ 2s 3s -33%
keccakf1600x4_permute ✅ 2s 4s -50%
keccakf1600x4_xor_bytes ✅ 2s 2s +0%
keccakf1600x4_xor_bytes_native ✅ 2s 3s -33%
mld_ct_abs_i32 ✅ 2s 2s +0%
mld_ct_cmask_nonzero_u8 ✅ 2s 2s +0%
mld_ct_get_optblocker_i64 ✅ 2s 4s -50%
mld_ct_sel_int32 ✅ 2s 2s +0%
mld_h ✅ 2s 4s -50%
mld_keccakf1600x4_extract_bytes_c ✅ 2s 2s +0%
mld_polymat_expand_entry ✅ 2s 3s -33%
mld_sign_attempt ✅ 2s - new
ntt_native_x86_64 ✅ 2s 3s -33%
pack_sig_c ✅ 2s 2s +0%
pack_sig_h ✅ 2s 3s -33%
pack_sig_z ✅ 2s 4s -50%
pack_sk_rho_key_tr_s2 ✅ 2s 3s -33%
poly_caddq ✅ 2s 2s +0%
poly_caddq_native_x86_64 ✅ 2s 4s -50%
poly_challenge ✅ 2s 3s -33%
poly_decompose ✅ 2s 3s -33%
poly_decompose_native ✅ 2s 3s -33%
poly_decompose_native_x86_64 ✅ 2s 3s -33%
poly_invntt_tomont ✅ 2s 4s -50%
poly_permute_bitrev_to_custom_optional ✅ 2s 2s +0%
poly_permute_bitrev_to_custom_optional_native ✅ 2s 4s -50%
poly_reduce ✅ 2s 3s -33%
poly_sub ✅ 2s 3s -33%
poly_uniform ✅ 2s 6s -67%
poly_uniform_gamma1 ✅ 2s 4s -50%
poly_uniform_gamma1_4x ✅ 2s 5s -60%
poly_use_hint_c ✅ 2s 3s -33%
poly_use_hint_native ✅ 2s 4s -50%
poly_use_hint_native_aarch64 ✅ 2s 2s +0%
poly_use_hint_native_x86_64 ✅ 2s - new
polyeta_pack ✅ 2s 3s -33%
polyt1_pack ✅ 2s 4s -50%
polyvec_matrix_pointwise_montgomery_row ✅ 2s 2s +0%
polyveck_caddq ✅ 2s 3s -33%
polyveck_unpack_eta ✅ 2s 2s +0%
polyvecl_ntt ✅ 2s 2s +0%
polyvecl_pack_eta ✅ 2s 3s -33%
polyvecl_pointwise_acc_montgomery ✅ 2s 4s -50%
polyw1_pack_32 ✅ 2s 2s +0%
polyw1_pack_88 ✅ 2s 1s +100%
polyz_pack ✅ 2s 2s +0%
polyz_unpack ✅ 2s 3s -33%
power2round ✅ 2s 3s -33%
reduce32 ✅ 2s 2s +0%
rej_eta ✅ 2s 3s -33%
rej_uniform_native ✅ 2s 4s -50%
rej_uniform_native_aarch64 ✅ 2s 5s -60%
shake128_finalize ✅ 2s 2s +0%
shake128x4_squeezeblocks ✅ 2s 1s +100%
shake256 ✅ 2s 1s +100%
shake256_absorb ✅ 2s 3s -33%
shake256_finalize ✅ 2s 2s +0%
shake256_init ✅ 2s 3s -33%
shake256x4_absorb_once ✅ 2s 3s -33%
shake256x4_squeezeblocks ✅ 2s 4s -50%
sign_signature_extmu ✅ 2s 4s -50%
sign_verify ✅ 2s 4s -50%
sign_verify_pre_hash_shake256 ✅ 2s 5s -60%
unpack_pk_t1 ✅ 2s 5s -60%
unpack_sk ✅ 2s 3s -33%
unpack_sk_s1hat ✅ 2s 1s +100%
unpack_sk_s2hat ✅ 2s 4s -50%
unpack_sk_t0hat ✅ 2s 3s -33%
yvec_get_poly ✅ 2s 3s -33%
keccak_f1600_x1_native_aarch64 ✅ 1s 2s -50%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid ✅ 1s 3s -67%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid ✅ 1s 1s +0%
keccak_init ✅ 1s 3s -67%
keccakf1600_permute ✅ 1s 2s -50%
keccakf1600_permute_native ✅ 1s 3s -67%
keccakf1600_xor_bytes ✅ 1s 1s +0%
keccakf1600x4_extract_bytes ✅ 1s 2s -50%
make_hint ✅ 1s 3s -67%
mld_ct_cmask_neg_i32 ✅ 1s 3s -67%
mld_ct_get_optblocker_u8 ✅ 1s 1s +0%
mld_ct_memcmp ✅ 1s 3s -67%
mld_keccakf1600_extract_bytes ✅ 1s 2s -50%
mld_sign_finish ✅ 1s - new
mld_sign_resume ✅ 1s - new
mld_value_barrier_u32 ✅ 1s 2s -50%
mld_value_barrier_u8 ✅ 1s 3s -67%
pack_sk_s1 ✅ 1s 2s -50%
poly_chknorm ✅ 1s 4s -75%
poly_decompose_32_native_aarch64 ✅ 1s 2s -50%
poly_ntt ✅ 1s 3s -67%
poly_pointwise_montgomery_native ✅ 1s 2s -50%
poly_use_hint ✅ 1s 4s -75%
polyt0_pack ✅ 1s 2s -50%
polyt1_unpack ✅ 1s 5s -80%
polyveck_ntt ✅ 1s 5s -80%
polyveck_reduce ✅ 1s 5s -80%
polyvecl_unpack_z ✅ 1s 2s -50%
polyw1_pack ✅ 1s 3s -67%
rej_uniform_eta_native_x86_64 ✅ 1s - new
shake128_init ✅ 1s 3s -67%
shake128_release ✅ 1s 1s +0%
shake128_squeeze ✅ 1s 1s +0%
shake256_release ✅ 1s 2s -50%
shake256_squeeze ✅ 1s 2s -50%
sk_s1hat_get_poly ✅ 1s 3s -67%
yvec_init ✅ 1s 3s -67%

@oqs-bot

oqs-bot commented Aug 26, 2026 •
edited
Loading

Copy link
Copy Markdown
Contributor

CBMC Results (ML-DSA-87, REDUCE-RAM)

⚠️ Attention Required

Proof Status Current Previous Change
compute_pack_t0_t1 ⚠️ 27s 12s +125%
mld_attempt_signature_generation ⚠️ 245s 34s +621%
sign_keypair_internal ⚠️ 47s 6s +683%
sign_pk_from_sk ⚠️ 59s 6s +883%
sign_verify_internal ⚠️ 306s 47s +551%
Full Results (210 proofs)
Proof Status Current Previous Change
**TOTAL** ✅ 1630s 1436s +13.5%
sign_verify_internal ⚠️ 306s 47s +551%
mld_attempt_signature_generation ⚠️ 245s 34s +621%
polyvec_matrix_pointwise_montgomery_yvec ✅ 192s 196s -2%
poly_pointwise_montgomery_c ✅ 63s 125s -50%
sign_pk_from_sk ⚠️ 59s 6s +883%
mld_invntt_layer ✅ 55s 111s -50%
sign_keypair_internal ⚠️ 47s 6s +683%
compute_pack_t0_t1 ⚠️ 27s 12s +125%
fqmul ✅ 22s 39s -44%
mld_ntt_layer ✅ 22s 44s -50%
sig_unpack_hints ✅ 14s 4s +250%
sign_signature_internal ✅ 14s 3s +367%
keccakf1600x4_permute_native ✅ 13s 25s -48%
mld_ntt_butterfly_block ✅ 13s 23s -43%
poly_ntt_c ✅ 11s 19s -42%
rej_uniform_native_x86_64 ✅ 11s - new
rej_uniform_c ✅ 10s 18s -44%
polyeta_unpack ✅ 9s 13s -31%
poly_uniform_eta_4x ✅ 8s 12s -33%
polyt0_unpack ✅ 8s 14s -43%
polyvecl_ntt ✅ 8s 8s +0%
rej_uniform ✅ 8s 7s +14%
polyveck_decompose ✅ 7s 12s -42%
poly_chknorm_native ✅ 6s 1s +500%
poly_invntt_tomont_c ✅ 6s 9s -33%
polyvecl_chknorm ✅ 6s 38s -84%
polyz_unpack_c ✅ 6s 7s -14%
sign_keypair ✅ 6s 4s +50%
sign_signature_pre_hash_shake256 ✅ 6s 3s +100%
keccak_f1600_x4_native_avx2 ✅ 5s 3s +67%
poly_chknorm_c ✅ 5s 13s -62%
polyveck_invntt_tomont ✅ 5s 4s +25%
sign_signature_pre_hash_internal ✅ 5s 2s +150%
sign_verify_pre_hash_shake256 ✅ 5s 7s -29%
keccak_absorb_once_x4 ✅ 4s 8s -50%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid ✅ 4s 2s +100%
keccak_finalize ✅ 4s 1s +300%
mld_check_pct ✅ 4s 15s -73%
mld_ct_get_optblocker_u8 ✅ 4s 3s +33%
mld_sign_finish ✅ 4s - new
pack_sig_c ✅ 4s 2s +100%
pointwise_acc_native_aarch64 ✅ 4s 5s -20%
pointwise_acc_native_x86_64 ✅ 4s 8s -50%
poly_uniform_4x ✅ 4s 3s +33%
polyveck_reduce ✅ 4s 6s -33%
polyvecl_pack_eta ✅ 4s 2s +100%
polyvecl_uniform_gamma1 ✅ 4s 3s +33%
sign_signature_extmu ✅ 4s 4s +0%
yvec_get_poly ✅ 4s 2s +100%
intt_native_aarch64 ✅ 3s 4s -25%
intt_native_x86_64 ✅ 3s 4s -25%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid ✅ 3s 2s +50%
keccakf1600_xor_bytes (big endian) ✅ 3s 2s +50%
keccakf1600x4_extract_bytes ✅ 3s 1s +200%
keccakf1600x4_xor_bytes ✅ 3s 1s +200%
make_hint ✅ 3s 2s +50%
mld_ct_get_optblocker_u32 ✅ 3s 2s +50%
mld_keccakf1600_permute_c ✅ 3s 8s -62%
mld_sample_s1_s2_serial ✅ 3s 6s -50%
mld_sign_resume ✅ 3s - new
ntt_native_aarch64 ✅ 3s 4s -25%
ntt_native_x86_64 ✅ 3s 2s +50%
pack_sig_h ✅ 3s 3s +0%
pointwise_native_aarch64 ✅ 3s 4s -25%
pointwise_native_x86_64 ✅ 3s 5s -40%
poly_caddq_native_aarch64 ✅ 3s 3s +0%
poly_caddq_native_x86_64 ✅ 3s 3s +0%
poly_chknorm_native_aarch64 ✅ 3s 5s -40%
poly_chknorm_native_x86_64 ✅ 3s 2s +50%
poly_decompose_c ✅ 3s 6s -50%
poly_decompose_native ✅ 3s 2s +50%
poly_pointwise_montgomery ✅ 3s 3s +0%
poly_power2round ✅ 3s 7s -57%
poly_use_hint ✅ 3s 4s -25%
poly_use_hint_c ✅ 3s 4s -25%
poly_use_hint_native_x86_64 ✅ 3s - new
polyeta_pack ✅ 3s 3s +0%
polyt0_pack ✅ 3s 3s +0%
polyt1_pack ✅ 3s 5s -40%
polyt1_unpack ✅ 3s 3s +0%
polyvec_matrix_expand_serial ✅ 3s 3s +0%
polyvec_matrix_pointwise_montgomery_row ✅ 3s 13s -77%
polyveck_caddq ✅ 3s 8s -62%
polyveck_ntt ✅ 3s 3s +0%
polyveck_pack_w1 ✅ 3s 3s +0%
polyvecl_pointwise_acc_montgomery ✅ 3s 2s +50%
polyvecl_uniform_gamma1_serial ✅ 3s 2s +50%
polyz_unpack_19_native_aarch64 ✅ 3s 5s -40%
rej_eta ✅ 3s 2s +50%
rej_eta_native ✅ 3s 4s -25%
rej_uniform_eta_native_aarch64 ✅ 3s 3s +0%
rej_uniform_native ✅ 3s 5s -40%
shake128_init ✅ 3s 2s +50%
shake256_init ✅ 3s 3s +0%
shake256_release ✅ 3s 5s -40%
sign_signature ✅ 3s 4s -25%
sign_verify_pre_hash_internal ✅ 3s 3s +0%
sk_s1hat_get_poly ✅ 3s 3s +0%
unpack_sk ✅ 3s 4s -25%
unpack_sk_s1hat ✅ 3s 3s +0%
unpack_sk_t0hat ✅ 3s 4s -25%
use_hint ✅ 3s 3s +0%
yvec_init ✅ 3s 4s -25%
caddq ✅ 2s 3s -33%
decompose ✅ 2s 2s +0%
fqscale ✅ 2s 1s +100%
keccak_absorb ✅ 2s 4s -50%
keccak_f1600_x1_native_aarch64 ✅ 2s 2s +0%
keccak_f1600_x1_native_aarch64_v84a ✅ 2s 2s +0%
keccak_f1600_x4_native_aarch64_v84a ✅ 2s 1s +100%
keccak_init ✅ 2s 1s +100%
keccak_squeeze ✅ 2s 5s -60%
keccak_squeezeblocks_x4 ✅ 2s 4s -50%
keccakf1600_permute ✅ 2s 2s +0%
keccakf1600_xor_bytes ✅ 2s 1s +100%
keccakf1600x4_extract_bytes_native ✅ 2s 4s -50%
mld_ct_cmask_neg_i32 ✅ 2s 2s +0%
mld_ct_memcmp ✅ 2s 1s +100%
mld_h ✅ 2s 2s +0%
mld_keccakf1600x4_extract_bytes_c ✅ 2s 3s -33%
mld_polymat_expand_entry ✅ 2s 4s -50%
mld_prepare_domain_separation_prefix ✅ 2s 3s -33%
mld_sample_s1_s2 ✅ 2s 8s -75%
mld_sign_attempt ✅ 2s - new
mld_value_barrier_i64 ✅ 2s 2s +0%
mld_value_barrier_u32 ✅ 2s 3s -33%
mld_value_barrier_u8 ✅ 2s 2s +0%
pack_sig_z ✅ 2s 3s -33%
pack_sk_rho_key_tr_s2 ✅ 2s 2s +0%
pack_sk_s1 ✅ 2s 2s +0%
poly_add ✅ 2s 8s -75%
poly_challenge ✅ 2s 4s -50%
poly_chknorm ✅ 2s 4s -50%
poly_decompose ✅ 2s 2s +0%
poly_decompose_32_native_aarch64 ✅ 2s 3s -33%
poly_decompose_88_native_aarch64 ✅ 2s 2s +0%
poly_decompose_native_x86_64 ✅ 2s 3s -33%
poly_invntt_tomont ✅ 2s 4s -50%
poly_invntt_tomont_native ✅ 2s 2s +0%
poly_permute_bitrev_to_custom_optional ✅ 2s 2s +0%
poly_permute_bitrev_to_custom_optional_native ✅ 2s 3s -33%
poly_pointwise_montgomery_native ✅ 2s 3s -33%
poly_reduce ✅ 2s 4s -50%
poly_shiftl ✅ 2s 4s -50%
polyvec_matrix_expand ✅ 2s 3s -33%
polyveck_chknorm ✅ 2s 9s -78%
polyveck_unpack_eta ✅ 2s 3s -33%
polyvecl_pointwise_acc_montgomery_c ✅ 2s 2s +0%
polyvecl_pointwise_acc_montgomery_native ✅ 2s 2s +0%
polyvecl_unpack_z ✅ 2s 3s -33%
polyw1_pack ✅ 2s 2s +0%
polyw1_pack_32 ✅ 2s 3s -33%
polyw1_pack_88 ✅ 2s 2s +0%
polyz_pack ✅ 2s 4s -50%
polyz_unpack ✅ 2s 3s -33%
polyz_unpack_native ✅ 2s 1s +100%
power2round ✅ 2s 3s -33%
reduce32 ✅ 2s 3s -33%
rej_eta_c ✅ 2s 4s -50%
rej_uniform_eta_native_x86_64 ✅ 2s - new
rej_uniform_native_aarch64 ✅ 2s 3s -33%
shake128_finalize ✅ 2s 2s +0%
shake128x4_squeezeblocks ✅ 2s 1s +100%
shake256_finalize ✅ 2s 3s -33%
shake256x4_absorb_once ✅ 2s 5s -60%
shake256x4_squeezeblocks ✅ 2s 4s -50%
sign_verify ✅ 2s 2s +0%
sk_s2hat_get_poly ✅ 2s 2s +0%
sys_check_capability ✅ 2s 2s +0%
unpack_pk_t1 ✅ 2s 2s +0%
unpack_sk_s2hat ✅ 2s 3s -33%
keccakf1600_extract_bytes (big endian) ✅ 1s 3s -67%
keccakf1600_permute_native ✅ 1s 3s -67%
keccakf1600x4_permute ✅ 1s 2s -50%
keccakf1600x4_xor_bytes_native ✅ 1s 2s -50%
mld_compute_pack_z ✅ 1s 6s -83%
mld_ct_abs_i32 ✅ 1s 1s +0%
mld_ct_cmask_nonzero_u32 ✅ 1s 5s -80%
mld_ct_cmask_nonzero_u8 ✅ 1s 2s -50%
mld_ct_get_optblocker_i64 ✅ 1s 2s -50%
mld_ct_sel_int32 ✅ 1s 2s -50%
mld_keccakf1600_extract_bytes ✅ 1s 1s +0%
mld_keccakf1600x4_xor_bytes_c ✅ 1s 1s +0%
montgomery_reduce ✅ 1s 2s -50%
nttunpack_native_x86_64 ✅ 1s 3s -67%
poly_caddq ✅ 1s 5s -80%
poly_caddq_c ✅ 1s 3s -67%
poly_caddq_native ✅ 1s 3s -67%
poly_ntt ✅ 1s 2s -50%
poly_ntt_native ✅ 1s 4s -75%
poly_sub ✅ 1s 5s -80%
poly_uniform ✅ 1s 4s -75%
poly_uniform_eta ✅ 1s 5s -80%
poly_uniform_gamma1 ✅ 1s 3s -67%
poly_uniform_gamma1_4x ✅ 1s 3s -67%
poly_use_hint_native ✅ 1s 1s +0%
poly_use_hint_native_aarch64 ✅ 1s 3s -67%
polyveck_pack_eta ✅ 1s 5s -80%
polyvecl_unpack_eta ✅ 1s 3s -67%
polyz_unpack_17_native_aarch64 ✅ 1s 4s -75%
polyz_unpack_native_x86_64 ✅ 1s 3s -67%
shake128_absorb ✅ 1s 2s -50%
shake128_release ✅ 1s 3s -67%
shake128_squeeze ✅ 1s 1s +0%
shake128x4_absorb_once ✅ 1s 4s -75%
shake256 ✅ 1s 3s -67%
shake256_absorb ✅ 1s 3s -67%
shake256_squeeze ✅ 1s 2s -50%
sign_verify_extmu ✅ 1s 4s -75%
sk_t0hat_get_poly ✅ 1s 3s -67%

@oqs-bot

oqs-bot commented Aug 26, 2026 •
edited
Loading

Copy link
Copy Markdown
Contributor

CBMC Results (ML-DSA-65)

⚠️ Attention Required

Proof Status Current Previous Change
**TOTAL** ⚠️ 2398s 1784s +34.4%
compute_pack_t0_t1 ⚠️ 145s 13s +1015%
mld_attempt_signature_generation ⚠️ 280s 63s +344%
polyveck_ntt ⚠️ 21s 7s +200%
sig_unpack_hints ⚠️ 31s 2s +1450%
sign_keypair_internal ⚠️ 27s 5s +440%
sign_pk_from_sk ⚠️ 46s 6s +667%
sign_signature_internal ⚠️ 222s 55s +304%
sign_verify_internal ⚠️ 441s 177s +149%
Full Results (210 proofs)
Proof Status Current Previous Change
**TOTAL** ⚠️ 2398s 1784s +34.4%
sign_verify_internal ⚠️ 441s 177s +149%
mld_attempt_signature_generation ⚠️ 280s 63s +344%
sign_signature_internal ⚠️ 222s 55s +304%
polyvecl_pointwise_acc_montgomery_c ✅ 198s 210s -6%
poly_pointwise_montgomery_c ✅ 167s 125s +34%
compute_pack_t0_t1 ⚠️ 145s 13s +1015%
polyvec_matrix_expand ✅ 84s 110s -24%
mld_invntt_layer ✅ 67s 109s -39%
sign_pk_from_sk ⚠️ 46s 6s +667%
sig_unpack_hints ⚠️ 31s 2s +1450%
sign_keypair_internal ⚠️ 27s 5s +440%
mld_ntt_layer ✅ 26s 41s -37%
fqmul ✅ 25s 40s -38%
polyveck_ntt ⚠️ 21s 7s +200%
polyvec_matrix_expand_serial ✅ 20s 27s -26%
keccakf1600x4_permute_native ✅ 15s 23s -35%
mld_ntt_butterfly_block ✅ 13s 24s -46%
poly_ntt_c ✅ 12s 19s -37%
rej_uniform_native_x86_64 ✅ 12s - new
polyveck_decompose ✅ 11s 12s -8%
polyt0_unpack ✅ 10s 16s -38%
polyvec_matrix_pointwise_montgomery_yvec ✅ 10s 18s -44%
rej_uniform ✅ 10s 18s -44%
rej_uniform_c ✅ 10s 14s -29%
poly_chknorm_c ✅ 9s 15s -40%
poly_invntt_tomont_c ✅ 7s 11s -36%
mld_check_pct ✅ 6s 14s -57%
mld_keccakf1600_permute_c ✅ 6s 6s +0%
poly_decompose_c ✅ 6s 5s +20%
poly_decompose_native ✅ 6s 3s +100%
poly_uniform_4x ✅ 6s 13s -54%
polyveck_caddq ✅ 6s 6s +0%
polyveck_chknorm ✅ 6s 6s +0%
polyvecl_ntt ✅ 6s 4s +50%
sign_signature_pre_hash_internal ✅ 6s 3s +100%
keccak_absorb ✅ 5s 3s +67%
keccak_absorb_once_x4 ✅ 5s 8s -38%
mld_compute_pack_z ✅ 5s 7s -29%
mld_sample_s1_s2 ✅ 5s 6s -17%
mld_sign_finish ✅ 5s - new
poly_challenge ✅ 5s 6s -17%
poly_uniform_eta_4x ✅ 5s 14s -64%
polyz_unpack ✅ 5s 3s +67%
sign_signature_pre_hash_shake256 ✅ 5s 3s +67%
intt_native_x86_64 ✅ 4s 3s +33%
keccak_squeezeblocks_x4 ✅ 4s 5s -20%
pointwise_acc_native_x86_64 ✅ 4s 8s -50%
pointwise_native_x86_64 ✅ 4s 3s +33%
poly_caddq_c ✅ 4s 2s +100%
poly_decompose ✅ 4s 2s +100%
poly_decompose_native_x86_64 ✅ 4s 3s +33%
poly_ntt_native ✅ 4s 4s +0%
poly_power2round ✅ 4s 4s +0%
poly_use_hint_native ✅ 4s 2s +100%
polyveck_invntt_tomont ✅ 4s 8s -50%
polyveck_reduce ✅ 4s 4s +0%
polyvecl_unpack_eta ✅ 4s 3s +33%
polyw1_pack_32 ✅ 4s 4s +0%
polyz_unpack_c ✅ 4s 13s -69%
sign_keypair ✅ 4s 3s +33%
sk_s1hat_get_poly ✅ 4s 6s -33%
use_hint ✅ 4s 2s +100%
yvec_init ✅ 4s 3s +33%
caddq ✅ 3s 3s +0%
keccak_f1600_x1_native_aarch64 ✅ 3s 2s +50%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid ✅ 3s 2s +50%
keccak_f1600_x4_native_avx2 ✅ 3s 2s +50%
keccakf1600_extract_bytes (big endian) ✅ 3s 2s +50%
keccakf1600_permute ✅ 3s 2s +50%
mld_ct_cmask_neg_i32 ✅ 3s 2s +50%
mld_h ✅ 3s 2s +50%
mld_keccakf1600x4_xor_bytes_c ✅ 3s 2s +50%
mld_sample_s1_s2_serial ✅ 3s 4s -25%
mld_sign_attempt ✅ 3s - new
mld_value_barrier_i64 ✅ 3s 2s +50%
ntt_native_aarch64 ✅ 3s 2s +50%
pack_sig_z ✅ 3s 2s +50%
pointwise_acc_native_aarch64 ✅ 3s 6s -50%
poly_add ✅ 3s 9s -67%
poly_caddq ✅ 3s 2s +50%
poly_caddq_native ✅ 3s 2s +50%
poly_chknorm ✅ 3s 4s -25%
poly_chknorm_native_aarch64 ✅ 3s 3s +0%
poly_invntt_tomont ✅ 3s 3s +0%
poly_invntt_tomont_native ✅ 3s 2s +50%
poly_permute_bitrev_to_custom_optional_native ✅ 3s 4s -25%
poly_pointwise_montgomery_native ✅ 3s 3s +0%
poly_uniform ✅ 3s 4s -25%
poly_use_hint_c ✅ 3s 5s -40%
poly_use_hint_native_aarch64 ✅ 3s 3s +0%
poly_use_hint_native_x86_64 ✅ 3s - new
polyeta_unpack ✅ 3s 8s -62%
polyt1_unpack ✅ 3s 5s -40%
polyveck_pack_eta ✅ 3s 4s -25%
polyvecl_chknorm ✅ 3s 7s -57%
polyvecl_unpack_z ✅ 3s 3s +0%
polyz_unpack_19_native_aarch64 ✅ 3s 3s +0%
shake128_init ✅ 3s 2s +50%
shake128_squeeze ✅ 3s 2s +50%
shake128x4_absorb_once ✅ 3s 3s +0%
shake128x4_squeezeblocks ✅ 3s 3s +0%
shake256_squeeze ✅ 3s 3s +0%
shake256x4_absorb_once ✅ 3s 3s +0%
sign_verify ✅ 3s 3s +0%
sign_verify_pre_hash_shake256 ✅ 3s 5s -40%
decompose ✅ 2s 1s +100%
intt_native_aarch64 ✅ 2s 3s -33%
keccak_f1600_x4_native_aarch64_v84a ✅ 2s 4s -50%
keccak_finalize ✅ 2s 2s +0%
keccakf1600_permute_native ✅ 2s 3s -33%
keccakf1600_xor_bytes (big endian) ✅ 2s 2s +0%
keccakf1600x4_extract_bytes ✅ 2s 4s -50%
keccakf1600x4_extract_bytes_native ✅ 2s 4s -50%
keccakf1600x4_xor_bytes_native ✅ 2s 3s -33%
mld_ct_cmask_nonzero_u32 ✅ 2s 4s -50%
mld_ct_cmask_nonzero_u8 ✅ 2s 3s -33%
mld_ct_get_optblocker_i64 ✅ 2s 2s +0%
mld_ct_get_optblocker_u32 ✅ 2s 3s -33%
mld_ct_get_optblocker_u8 ✅ 2s 2s +0%
mld_ct_memcmp ✅ 2s 2s +0%
mld_ct_sel_int32 ✅ 2s 3s -33%
mld_polymat_expand_entry ✅ 2s 4s -50%
mld_prepare_domain_separation_prefix ✅ 2s 2s +0%
mld_value_barrier_u32 ✅ 2s 3s -33%
mld_value_barrier_u8 ✅ 2s 3s -33%
pack_sig_c ✅ 2s 5s -60%
pack_sk_rho_key_tr_s2 ✅ 2s 2s +0%
pointwise_native_aarch64 ✅ 2s 5s -60%
poly_caddq_native_aarch64 ✅ 2s 2s +0%
poly_caddq_native_x86_64 ✅ 2s 3s -33%
poly_chknorm_native_x86_64 ✅ 2s 3s -33%
poly_decompose_32_native_aarch64 ✅ 2s 3s -33%
poly_permute_bitrev_to_custom_optional ✅ 2s 2s +0%
poly_reduce ✅ 2s 3s -33%
poly_sub ✅ 2s 3s -33%
poly_uniform_eta ✅ 2s 4s -50%
poly_uniform_gamma1 ✅ 2s 3s -33%
poly_uniform_gamma1_4x ✅ 2s 4s -50%
poly_use_hint ✅ 2s 3s -33%
polyeta_pack ✅ 2s 3s -33%
polyt0_pack ✅ 2s 3s -33%
polyt1_pack ✅ 2s 3s -33%
polyvec_matrix_pointwise_montgomery_row ✅ 2s 1s +100%
polyveck_pack_w1 ✅ 2s 3s -33%
polyveck_unpack_eta ✅ 2s 6s -67%
polyvecl_pack_eta ✅ 2s 3s -33%
polyvecl_pointwise_acc_montgomery ✅ 2s 3s -33%
polyvecl_uniform_gamma1_serial ✅ 2s 3s -33%
polyw1_pack ✅ 2s 4s -50%
polyw1_pack_88 ✅ 2s 2s +0%
polyz_unpack_native ✅ 2s 4s -50%
polyz_unpack_native_x86_64 ✅ 2s 3s -33%
power2round ✅ 2s 1s +100%
reduce32 ✅ 2s 3s -33%
rej_eta_c ✅ 2s 5s -60%
rej_uniform_eta_native_aarch64 ✅ 2s 4s -50%
rej_uniform_eta_native_x86_64 ✅ 2s - new
rej_uniform_native ✅ 2s 4s -50%
rej_uniform_native_aarch64 ✅ 2s 3s -33%
shake128_absorb ✅ 2s 2s +0%
shake128_release ✅ 2s 3s -33%
shake256 ✅ 2s 2s +0%
shake256_absorb ✅ 2s 2s +0%
shake256_finalize ✅ 2s 1s +100%
shake256_init ✅ 2s 2s +0%
shake256x4_squeezeblocks ✅ 2s 2s +0%
sign_signature ✅ 2s 6s -67%
sign_signature_extmu ✅ 2s 2s +0%
sign_verify_extmu ✅ 2s 3s -33%
sign_verify_pre_hash_internal ✅ 2s 5s -60%
sk_s2hat_get_poly ✅ 2s 2s +0%
sk_t0hat_get_poly ✅ 2s 2s +0%
sys_check_capability ✅ 2s 4s -50%
unpack_pk_t1 ✅ 2s 5s -60%
unpack_sk_s1hat ✅ 2s 2s +0%
unpack_sk_s2hat ✅ 2s 4s -50%
unpack_sk_t0hat ✅ 2s 5s -60%
yvec_get_poly ✅ 2s 3s -33%
fqscale ✅ 1s 3s -67%
keccak_f1600_x1_native_aarch64_v84a ✅ 1s 3s -67%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid ✅ 1s 2s -50%
keccak_init ✅ 1s 1s +0%
keccak_squeeze ✅ 1s 4s -75%
keccakf1600_xor_bytes ✅ 1s 2s -50%
keccakf1600x4_permute ✅ 1s 4s -75%
keccakf1600x4_xor_bytes ✅ 1s 1s +0%
make_hint ✅ 1s 2s -50%
mld_ct_abs_i32 ✅ 1s 2s -50%
mld_keccakf1600_extract_bytes ✅ 1s 1s +0%
mld_keccakf1600x4_extract_bytes_c ✅ 1s 3s -67%
mld_sign_resume ✅ 1s - new
montgomery_reduce ✅ 1s 4s -75%
ntt_native_x86_64 ✅ 1s 2s -50%
nttunpack_native_x86_64 ✅ 1s 3s -67%
pack_sig_h ✅ 1s 5s -80%
pack_sk_s1 ✅ 1s 5s -80%
poly_chknorm_native ✅ 1s 2s -50%
poly_decompose_88_native_aarch64 ✅ 1s 1s +0%
poly_ntt ✅ 1s 2s -50%
poly_pointwise_montgomery ✅ 1s 3s -67%
poly_shiftl ✅ 1s 3s -67%
polyvecl_pointwise_acc_montgomery_native ✅ 1s 2s -50%
polyvecl_uniform_gamma1 ✅ 1s 2s -50%
polyz_pack ✅ 1s 3s -67%
polyz_unpack_17_native_aarch64 ✅ 1s 3s -67%
rej_eta ✅ 1s 2s -50%
rej_eta_native ✅ 1s 3s -67%
shake128_finalize ✅ 1s 1s +0%
shake256_release ✅ 1s 2s -50%
unpack_sk ✅ 1s 3s -67%

@oqs-bot

oqs-bot commented Aug 26, 2026 •
edited
Loading

Copy link
Copy Markdown
Contributor

CBMC Results (ML-DSA-87)

⚠️ Attention Required

Proof Status Current Previous Change
**TOTAL** ⚠️ 2873s 2151s +33.6%
compute_pack_t0_t1 ⚠️ 197s 19s +937%
mld_attempt_signature_generation ⚠️ 304s 55s +453%
sig_unpack_hints ⚠️ 29s 3s +867%
sign_keypair_internal ⚠️ 53s 6s +783%
sign_pk_from_sk ⚠️ 49s 6s +717%
sign_signature_internal ⚠️ 327s 42s +679%
sign_verify_internal ⚠️ 761s 97s +685%
Full Results (210 proofs)
Proof Status Current Previous Change
**TOTAL** ⚠️ 2873s 2151s +33.6%
sign_verify_internal ⚠️ 761s 97s +685%
sign_signature_internal ⚠️ 327s 42s +679%
mld_attempt_signature_generation ⚠️ 304s 55s +453%
polyvecl_pointwise_acc_montgomery_c ✅ 216s 353s -39%
compute_pack_t0_t1 ⚠️ 197s 19s +937%
poly_pointwise_montgomery_c ✅ 141s 144s -2%
polyvec_matrix_expand ✅ 84s 324s -74%
mld_invntt_layer ✅ 60s 115s -48%
sign_keypair_internal ⚠️ 53s 6s +783%
sign_pk_from_sk ⚠️ 49s 6s +717%
sig_unpack_hints ⚠️ 29s 3s +867%
polyvec_matrix_expand_serial ✅ 25s 38s -34%
mld_ntt_layer ✅ 24s 45s -47%
fqmul ✅ 22s 43s -49%
keccakf1600x4_permute_native ✅ 14s 23s -39%
mld_ntt_butterfly_block ✅ 13s 24s -46%
polyt0_unpack ✅ 11s 14s -21%
poly_ntt_c ✅ 10s 21s -52%
polyvec_matrix_pointwise_montgomery_yvec ✅ 10s 18s -44%
polyeta_unpack ✅ 8s 17s -53%
rej_uniform_c ✅ 8s 19s -58%
rej_uniform_native_x86_64 ✅ 8s - new
poly_invntt_tomont_c ✅ 7s 12s -42%
poly_uniform_eta_4x ✅ 7s 11s -36%
polyveck_decompose ✅ 7s 13s -46%
poly_uniform_4x ✅ 6s 13s -54%
rej_uniform ✅ 6s 15s -60%
sign_keypair ✅ 6s 4s +50%
sign_verify_pre_hash_internal ✅ 6s 3s +100%
sign_verify_pre_hash_shake256 ✅ 6s 3s +100%
keccak_absorb ✅ 5s 3s +67%
keccak_absorb_once_x4 ✅ 5s 9s -44%
mld_check_pct ✅ 5s 16s -69%
mld_compute_pack_z ✅ 5s 8s -38%
mld_sample_s1_s2 ✅ 5s 6s -17%
pointwise_acc_native_x86_64 ✅ 5s 6s -17%
poly_chknorm_c ✅ 5s 15s -67%
polyveck_invntt_tomont ✅ 5s 9s -44%
polyveck_ntt ✅ 5s 11s -55%
polyvecl_chknorm ✅ 5s 7s -29%
sign_signature_pre_hash_shake256 ✅ 5s 6s -17%
unpack_sk ✅ 5s 5s +0%
mld_keccakf1600_permute_c ✅ 4s 7s -43%
mld_prepare_domain_separation_prefix ✅ 4s 4s +0%
mld_sign_attempt ✅ 4s - new
pack_sig_c ✅ 4s 4s +0%
pack_sk_rho_key_tr_s2 ✅ 4s 3s +33%
pointwise_acc_native_aarch64 ✅ 4s 6s -33%
pointwise_native_x86_64 ✅ 4s 2s +100%
poly_add ✅ 4s 6s -33%
poly_decompose_native_x86_64 ✅ 4s 2s +100%
poly_power2round ✅ 4s 3s +33%
poly_reduce ✅ 4s 2s +100%
poly_uniform_eta ✅ 4s 4s +0%
polyveck_caddq ✅ 4s 8s -50%
polyz_unpack_17_native_aarch64 ✅ 4s 3s +33%
polyz_unpack_c ✅ 4s 3s +33%
power2round ✅ 4s 4s +0%
shake128_absorb ✅ 4s 4s +0%
shake256x4_absorb_once ✅ 4s 2s +100%
shake256x4_squeezeblocks ✅ 4s 1s +300%
sk_s2hat_get_poly ✅ 4s 3s +33%
unpack_sk_t0hat ✅ 4s 7s -43%
decompose ✅ 3s 3s +0%
fqscale ✅ 3s 3s +0%
keccak_finalize ✅ 3s 1s +200%
keccak_squeezeblocks_x4 ✅ 3s 4s -25%
keccakf1600_permute_native ✅ 3s 4s -25%
keccakf1600x4_xor_bytes ✅ 3s 3s +0%
keccakf1600x4_xor_bytes_native ✅ 3s 3s +0%
mld_ct_cmask_neg_i32 ✅ 3s 4s -25%
mld_ct_cmask_nonzero_u32 ✅ 3s 2s +50%
mld_h ✅ 3s 3s +0%
mld_keccakf1600x4_xor_bytes_c ✅ 3s 4s -25%
mld_sample_s1_s2_serial ✅ 3s 8s -62%
mld_sign_finish ✅ 3s - new
montgomery_reduce ✅ 3s 3s +0%
pack_sk_s1 ✅ 3s 1s +200%
poly_caddq_c ✅ 3s 3s +0%
poly_challenge ✅ 3s 5s -40%
poly_chknorm_native_aarch64 ✅ 3s 4s -25%
poly_decompose_c ✅ 3s 5s -40%
poly_decompose_native ✅ 3s 2s +50%
poly_ntt ✅ 3s 3s +0%
poly_ntt_native ✅ 3s 3s +0%
poly_shiftl ✅ 3s 4s -25%
poly_uniform ✅ 3s 4s -25%
poly_uniform_gamma1 ✅ 3s 4s -25%
poly_uniform_gamma1_4x ✅ 3s 3s +0%
poly_use_hint_c ✅ 3s 2s +50%
poly_use_hint_native ✅ 3s 3s +0%
polyt1_pack ✅ 3s 3s +0%
polyveck_chknorm ✅ 3s 3s +0%
polyveck_pack_eta ✅ 3s 6s -50%
polyveck_pack_w1 ✅ 3s 3s +0%
polyveck_reduce ✅ 3s 3s +0%
polyvecl_ntt ✅ 3s 7s -57%
polyz_unpack ✅ 3s 2s +50%
polyz_unpack_19_native_aarch64 ✅ 3s 4s -25%
reduce32 ✅ 3s 3s +0%
rej_eta ✅ 3s 4s -25%
shake128_squeeze ✅ 3s 2s +50%
sign_signature_extmu ✅ 3s 4s -25%
sign_signature_pre_hash_internal ✅ 3s 5s -40%
sk_s1hat_get_poly ✅ 3s 3s +0%
unpack_sk_s2hat ✅ 3s 3s +0%
caddq ✅ 2s 4s -50%
intt_native_aarch64 ✅ 2s 3s -33%
keccak_f1600_x1_native_aarch64_v84a ✅ 2s 1s +100%
keccak_f1600_x4_native_aarch64_v84a ✅ 2s 4s -50%
keccak_squeeze ✅ 2s 2s +0%
keccakf1600_extract_bytes (big endian) ✅ 2s 3s -33%
keccakf1600_permute ✅ 2s 3s -33%
keccakf1600x4_extract_bytes ✅ 2s 2s +0%
keccakf1600x4_extract_bytes_native ✅ 2s 2s +0%
keccakf1600x4_permute ✅ 2s 3s -33%
make_hint ✅ 2s 3s -33%
mld_ct_cmask_nonzero_u8 ✅ 2s 3s -33%
mld_ct_get_optblocker_u32 ✅ 2s 2s +0%
mld_ct_get_optblocker_u8 ✅ 2s 3s -33%
mld_ct_sel_int32 ✅ 2s 3s -33%
mld_keccakf1600x4_extract_bytes_c ✅ 2s 2s +0%
mld_polymat_expand_entry ✅ 2s 3s -33%
mld_sign_resume ✅ 2s - new
mld_value_barrier_u32 ✅ 2s 2s +0%
ntt_native_aarch64 ✅ 2s 6s -67%
ntt_native_x86_64 ✅ 2s 2s +0%
nttunpack_native_x86_64 ✅ 2s 3s -33%
pack_sig_h ✅ 2s 4s -50%
pack_sig_z ✅ 2s 5s -60%
pointwise_native_aarch64 ✅ 2s 5s -60%
poly_caddq ✅ 2s 2s +0%
poly_caddq_native_aarch64 ✅ 2s 3s -33%
poly_chknorm ✅ 2s 3s -33%
poly_chknorm_native ✅ 2s 4s -50%
poly_decompose ✅ 2s 3s -33%
poly_decompose_32_native_aarch64 ✅ 2s 5s -60%
poly_decompose_88_native_aarch64 ✅ 2s 2s +0%
poly_invntt_tomont_native ✅ 2s 5s -60%
poly_pointwise_montgomery_native ✅ 2s 5s -60%
poly_sub ✅ 2s 3s -33%
poly_use_hint ✅ 2s 1s +100%
polyt0_pack ✅ 2s 4s -50%
polyvec_matrix_pointwise_montgomery_row ✅ 2s 3s -33%
polyveck_unpack_eta ✅ 2s 4s -50%
polyvecl_pack_eta ✅ 2s 3s -33%
polyvecl_pointwise_acc_montgomery ✅ 2s 5s -60%
polyvecl_uniform_gamma1 ✅ 2s 2s +0%
polyvecl_uniform_gamma1_serial ✅ 2s 4s -50%
polyvecl_unpack_eta ✅ 2s 5s -60%
polyvecl_unpack_z ✅ 2s 4s -50%
polyw1_pack_32 ✅ 2s 4s -50%
polyz_unpack_native ✅ 2s 4s -50%
polyz_unpack_native_x86_64 ✅ 2s 3s -33%
rej_eta_c ✅ 2s 5s -60%
rej_eta_native ✅ 2s 6s -67%
rej_uniform_eta_native_aarch64 ✅ 2s 5s -60%
rej_uniform_eta_native_x86_64 ✅ 2s - new
rej_uniform_native ✅ 2s 8s -75%
rej_uniform_native_aarch64 ✅ 2s 2s +0%
shake128_finalize ✅ 2s 2s +0%
shake128_init ✅ 2s 1s +100%
shake128x4_absorb_once ✅ 2s 5s -60%
shake128x4_squeezeblocks ✅ 2s 3s -33%
shake256 ✅ 2s 2s +0%
shake256_absorb ✅ 2s 2s +0%
shake256_release ✅ 2s 3s -33%
shake256_squeeze ✅ 2s 2s +0%
sign_signature ✅ 2s 5s -60%
sign_verify ✅ 2s 5s -60%
sign_verify_extmu ✅ 2s 3s -33%
sk_t0hat_get_poly ✅ 2s 4s -50%
sys_check_capability ✅ 2s 3s -33%
unpack_pk_t1 ✅ 2s 1s +100%
unpack_sk_s1hat ✅ 2s 2s +0%
use_hint ✅ 2s 3s -33%
yvec_init ✅ 2s 4s -50%
intt_native_x86_64 ✅ 1s 3s -67%
keccak_f1600_x1_native_aarch64 ✅ 1s 1s +0%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid ✅ 1s 3s -67%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid ✅ 1s 4s -75%
keccak_f1600_x4_native_avx2 ✅ 1s 2s -50%
keccak_init ✅ 1s 3s -67%
keccakf1600_xor_bytes ✅ 1s 3s -67%
keccakf1600_xor_bytes (big endian) ✅ 1s 2s -50%
mld_ct_abs_i32 ✅ 1s 3s -67%
mld_ct_get_optblocker_i64 ✅ 1s 3s -67%
mld_ct_memcmp ✅ 1s 3s -67%
mld_keccakf1600_extract_bytes ✅ 1s 4s -75%
mld_value_barrier_i64 ✅ 1s 1s +0%
mld_value_barrier_u8 ✅ 1s 3s -67%
poly_caddq_native ✅ 1s 4s -75%
poly_caddq_native_x86_64 ✅ 1s 2s -50%
poly_chknorm_native_x86_64 ✅ 1s 2s -50%
poly_invntt_tomont ✅ 1s 1s +0%
poly_permute_bitrev_to_custom_optional ✅ 1s 3s -67%
poly_permute_bitrev_to_custom_optional_native ✅ 1s 5s -80%
poly_pointwise_montgomery ✅ 1s 4s -75%
poly_use_hint_native_aarch64 ✅ 1s 2s -50%
poly_use_hint_native_x86_64 ✅ 1s - new
polyeta_pack ✅ 1s 4s -75%
polyt1_unpack ✅ 1s 4s -75%
polyvecl_pointwise_acc_montgomery_native ✅ 1s 3s -67%
polyw1_pack ✅ 1s 4s -75%
polyw1_pack_88 ✅ 1s 3s -67%
polyz_pack ✅ 1s 5s -80%
shake128_release ✅ 1s 4s -75%
shake256_finalize ✅ 1s 2s -50%
shake256_init ✅ 1s 2s -50%
yvec_get_poly ✅ 1s 4s -75%

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

aarch64 enhancement New feature or request hol-light x86_64

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

HOL-Light: prove secret-independence for rej_uniform_eta{2,4}

2 participants

@jakemas @oqs-bot